Thực đơn
Đường_đi_Hamilton Ứng dụngBài toán mã đi tuần là một dạng của bài toán tổng quát hơn là bài toán tìm đường đi Hamilton trong lý thuyết đồ thị, là một bài toán NP-đầy đủ. Bài toán tìm hành trình đóng của quân mã là một bài toán cụ thể của bài toán tìm chu trình Hamiltonian.Bài toán mã đi tuần trên bàn cờ 5x5- Đặt một quân mã ở một ô bất kì trên bàn cờ vua, theo quy tắc di chuyển của cờ vua, tìm các bước đi của quân mã sao cho mỗi ô chỉ được đi qua 1 lần và đi hết bàn cờ.
Mã đi tuầnThực đơn
Đường_đi_Hamilton Ứng dụngLiên quan
Đường Đường Trường Sơn Đường Thái Tông Đường cao tốc Bắc – Nam phía Đông Đường Huyền Tông Đường hầm tới mùa hạ, lối thoát của biệt ly (phim) Đường lên đỉnh Olympia Đường (thực phẩm) Đường sắt Việt Nam Đường sắt đô thị Thành phố Hồ Chí MinhTài liệu tham khảo
WikiPedia: Đường_đi_Hamilton http://mathworld.wolfram.com/HamiltonianCycle.html http://mathworld.wolfram.com/HamiltonianGraph.html http://www.rose-hulman.edu/mathjournal/archives/20... http://www.graph-theory.net/euler-tour-and-hamilto... http://www.cse.hcmut.edu.vn/~hoai/download/discret... https://commons.wikimedia.org/wiki/Category:Hamilt...